package leetcode;

public class Leetcode53 {
    public int maxSubArray(int[] nums) {
        //看前面连续和和当前的谁大，如果是前面加自己更大，就继续连续，不然从自己开始
        int pre = 0;
        int max = nums[0];
        for (int i = 0; i < nums.length; i++) {
            pre = Math.max(pre+nums[i],nums[i]);
            max = Math.max(max,pre);
        }
        return max;
    }

}
